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1 Introduction 



A great deal of attention has been paid to the symmetric functions and orthogonal polynomials 
([IllllE] and references therein). Indeed, symmetry is an inescapable feature of most physical 
phenomena. Following [1] , the theory of symmetric functions is one of the most classical parts of 
algebra, going back to the 16^^ and 17^^ centuries and attempts of mathematicians of that epoch 
to solve polynomial equations of degree higher than two. Generalization of symmetric functions 
in several sets of variables (the so called multisymmetric functions) was found by McMahon in 
the beginning of the past century [1]. Still recently, McMahon symmetric polynomials have been 
studied in different contexts [5]-[8]. For instance in [5j, the McMahon symmetric polynomials 
in two sets of variables have been used to find explicit formulas and to prove P-recursiveness 
for some objects such as Latin rectangles and — 1 matrices with zeros on the diagonal and 
given row and column sums. Thereafter, using the approach by McDonald [l], Dalbec extended 
the theory of multisymmetric functions in two sets of variables to the multihomogeneous case, 
the so called factorizable forms, in characteristic field and provided with a MAPLE code for 
generating such objects [6]. Vaccarino [7] generalized the above results as well as those of [8j 
(dealing with characteristic 2 fields) to the ring of multisymmetric functions over a commutative 
ring. 

Among the various families of symmetric functions, the most significant are undoubtedly 
the Schur functions, because of their intimate relationship with the irreducible characters of both 
the symmetric group and the general linear groups, and for their combinatorial applications. 

In this paper, the McDonald formalism has been extended using the theory of category, in 
order to define multi-indicial symmetric functions including different sets of variables with several 
tensorial indices. More specifically, this paper addresses results on two remarkable classes of 
symmetric functions with mixed types of tensor indices and introduces their full characterization. 
Illustration has been given on Schur functions. 

In Section 2, we give a generalization of known properties of the ring of symmetric poly- 
nomials. The ring of symmetric functions A which is an inverse limit is defined as a universal 
object. In Section 3, we deal with the study of multi-indicial symmetric polynomials. Relevant 
properties of the graded rings of such polynomials are derived. The multi-indicial symmetric 
functions are logically introduced. Section 4 is devoted to the definition of multi-indicial par- 
tition and the corresponding definition of the Schur function. We end the paper with some 
concluding remarks. 

2 Symmetric polynomials: main results 

In this section, we build the theoretical framework of our study. For that, we recall main 
properties of the ring of symmetric polynomials and give their generalization. The ring of 
symmetric functions is defined universal object. 

Let us introduce the definition [T]: 

Definition 1. Zei xi, X2, . . . , x„ be n independent indeterminates, Sn be the symmetric group 
of permutations of a set with n elements acting on the polynomial ring Z [xi, X2, . . . , x„] by 
permuting the indeterminates, i.e: 



VP = ai^L^ G Z [xi, X2, . . . , x„] , 
Vo" G S'„, aP = aajx^ = a/x^^.-^ 
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where x = xiX2...x„, aj ^ 7^. I = (11,12, ■■■ ,ik), with < and 1 < k < n, denotes the 
usual multi-index notation (the implicit summation is used). Then, A„ := Z [xi, X2, . . . , x^]"^" 
is the subring o/Z [xi,X2, . . . ,x„] of symmetric polynomials obtained by permuting the Xj. 

Remark 1. Let us pay attention to the fact that this sum is globally invariant under any per- 
mutation, instead of the monomial terms taken separately. For example, xj may not be equal to 

Example 1. Assume n=4, i-e the set of indeterminates is {xi, X2, X3, X4}. The following poly- 
nomials belong to A4; f^ = xi + X2 + X3 + X4, Vr G N, = x^ + Xg + Xg + x^, / = 
X1X2 + X1X3 + X1X4 + X2X3 + X2X4 + X3X4. 

If / G An, one can write / = Ylr>of^^ where is the homogeneous component of / 
of degree r. One can verify that each of the f^ is itself invariant under and hence, A„ is a 
graded ring. This statement can be written as: A^ = 0r>o AJ^, where A^ is the additive group 
of homogeneous symmetric polynomials in {xi,X2, . . . ,x„}, provided the following convention: 
is homogeneous of any degree. One requires also that a polynomial of degree is nothing but 
an element of the coefficient ring, i.e A^ = Z. 

Adding a new indeterminate x„+i, we can realize the ring 

A„+i = Z [xi,X2, . . . ,x„,x„+i]'^"+' 
and the following statement holds [Ij. 

Lemma 1. Let 7r„+i be the mapping from A^+i to A„ defined by setting x„+i = 0. The mapping 
TTn+i is a surjective homomorphism of graded rings, i.e 

7r„+i : A„+i ^ A„, Vr G N, 7r„+i'' := 7r„+i|^^ : A^+i ^ A^. 

n+1 

The mapping ttJ^^i is surjective Vr > and an isomorphism if and only if r < n. 
This Lemma can be generalized as follows. 

Corollary 1. Let n be a nonnegative integer. For any p G N, p 0, the mapping Hn+p '■ A„+p — > 
An, defined by setting x„+i = 0, x„_|_2 = 0, ...,x„_|_p = 0, is a surjective homomorphism of 
graded rings. Furthermore, the restriction 

^n+p lA;;_,.p:= ^n+p '■ Ki+p ~^ Ki (2) 
is surjective for all r > 0, and an isomorphism if and only if r < n. 

In the following, the notation A = B means that the set A is in bijection with B. Note 
that, here, since the group homomorphism (linearity) is insured, group bijection means group 
isomorphism. So, in the following, we will use one or other terminology to refer to the same 
property. 

Proof of Corollary [H We proceed by induction on p. The order p = 1 corresponds 
to Lemma m i.e '^n-^-i = tt^+i and A!^^-^ = An. The surjectivity is then immediate \/p G 
N, p 7^ 0, as r > 0. For the one to one property, suppose the statement holds for the order 
p — 1. For p, setting n + p — 1 = n' and n + p = n' + 1 and using Lemma [H AJ^,^-^^^^^ = 
A^,^^_^p_-,^ r < n + p — 1. Proceeding step by step, we get AJ^_,_]^ = A^ 44> r < n; AJ^_,_2 = 
Ki+i r < n + 1; . . . ; A^^p = ^n+p-i r < n -\- p - 1. Therefore, A^_,_p = A^ requires 

r < min (n + p— 1,..., n+1, n) = n. This ends the proof of the corollary. □ 
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Example 2. Given n = 2 and r = 2 so that the set of indeterminates is {xi,X2}, then, the 
following polynomials fi are symmetric and of degree 2, i.e belong to Ag.' 

/i = xiX2, /2=Xi+X2, \fp,qeZ, / = p/i + g/2 G Ag. 

Adding a new indeterminate X3, we have the corresponding elements 0/A3 

f[ = X1X2 + X1X3 + X2X3, /2 = xf + X2 + X3, 

yp,qez, f =pf[ + qf^eAl 

with TT-ifl = fi, for i = 1, 2. 

From Lemma [H the following statement holds. 

Corollary 2. The sequence of groups ^n+i where i is the canonical 

injection, and p the projection onto {0}, is exact if and only if r <n. 

This corollary may be of great importance for r > n in the Homology Theory involving 
the groups of symmetric polynomials [lOj. 

Definition 2. Let r he a nonnegative integer. The projective (or inverse) limit A^ = lim*^ A^ 
is the additive group of sequences of homogeneous symmetric polynomials of degree r such that 

/'■ = (/f,/2^..., /;;,...) with 

Vn G N /{O} , G a; and 7r„+i(/;+i) = f^. (3) 

The elements of A'" are called projective limits and A'*" is called the homogeneous group of degree r 
of projective limits. Besides, let A = 0,r>o A*" be the graded ring defined by the direct sum of the 
homogeneous groups A''. An element f of A is a sum of projective limits, namely f = ^^^^f^ 
such that, for any degree r, belongs to the homogeneous group A^. An element of A is called 
a symmetric function. 

It can be shown the following statement [T]. 

Proposition 2. With the above notation, there is a surjective homomorphism of graded rings 
Tin : A — 5- A„ defined by setting Xp = 0, Vp > n + 1. 

Example 3. Given two nonnegative integers r and n, the partial sum f^ = X^^j^ x[ defines the 
sequence {fn)n£N projective limit of A^ . This symmetric function is of degree r and defined 

by r = En=i<- 

Remark 2. Often in the literature, there is no distinction between the projective limit which is 
a sequence and the limit of the corresponding partial sum which is a function. In any case, given 
fn, the expression hm— fn — contains all information generated by the equation ([3]). 

More rigorously, we consider also the following definition of the inverse limit [9] . 

Let / be a set of indices. Suppose a given relation of partial ordering in I. We say that / 
is directed if given i,j € /, there is k £ I such that i < k and j < k. Assume that / is directed. 
Let now consider 21 a category, and {Ai} a family of objects in 21. For each pair i,j such that 
^ < j\ let us consider a given morphism: 

f{j,i) '■ ~^ 
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such that, whenever i < k < j, one gets 

f{j,k) ° f{k,i) = f{j,i) and = id, 

where id is the identity mapping of Ai. Such a family is called a directed family of morphisms. 
An inverse limit for the family is a universal object of the following category <L. Ob{€) 

consists of pairs {A, (/»)) where A G 06(2l) and (fi) is a family of morphisms fi'.A^ Ai, i ^ I, 
such that, for all i < j, the following diagram is commutative: 




Given two nonnegative integers ni < n2, let (n(„2,ni)) be the family of homomorphisms of 
graded rings from A„2 to A„j such that 

n(n2,ni) • '^n-i + {n2—ni)j 

where n„ is defined by Corollary [TJ We can easily check that {11(^^2, ni)) is a directed family of 
ring homomorphisms in the category of graded rings. The family (n„) of Proposition [2] defines 
the following commutative diagram: Vm, n G N, m > n. 




(A, n„), considered as a universal object, is the inverse limit of the directed family (H^^^.m))- 
So, we agree with the property that the inverse limit defined by the family of directed homo- 
morphisms (n(„2,ni)) ^■s SQual to the inverse limit defined by the family of projection (vTn). Here 
and thereafter, defining inverse limit by the family {A„, n(„^ or by the family {A„,7rn} is 
equivalent. 



3 Multi-indicial symmetric functions 

In this section, we define the symmetric function of infinite number of entries that we call 
multi-indicial symmetric function. 

Given m,n,k £ N, let us consider the following set of independent indeterminates 

{^{i<P<mMi<,<k}} ■ 

See Tabled! The notation [fj]- means any multi-index of the form /xi/i2 ■ ■ ■ fJ^i, with 1 < /Xj < n, 
1 < i < k. For instance, a^j^j denotes in general 3Lm^iij,2...fMpi for any 1 < Hi < n. The sets of 
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indeterminates may be organized in the following manner: 

-^m = {^m}, D'^rn) = U ^ U amMi/U2.../ifc i (4) 

l<l<m, l<^i,/i2,---)A'fe^'^ 

rn k oo oo 

= U A'' ^^'^ = U = U ' ^^'^ = U ^^'^ ' (5) 

«=1 /=0 A;=0 m=l 

P = P(„)UI?(^). (6) 

The following statement holds by a simple combinatorics. 
Proposition 3. Let m, n and k be three nonnegative integers. Then, 

where = D^,, U U {a(^+i)^,^,...^,^,^ J, = ^ n ^ 1 and = + 1 

n = 1. 

Definition 3. Given m, n, k, three nonnegative integers such that m, n>l, then the polyno- 
mial ring 

Z(ai, a.2, . . . , a^, ai^, a2^, . . . , a^^y^, 3-iij,iij,2i^2fj,itJ,2i • • ■ > ^mij,\fj.2i ■ ■ ■ ■> C^) 

ai/iijU2---/ifc)^2//i/i2.../ifc) ■ ■ ■ ■,^mniiJ,2—lJ,k)i 

where n, fii, fi2, ■ ■ ■ , fJ-k-i o,nd jik take all values m { 1, 2, . . . , n }, is denoted by TL a^a^j^]^ 

fc+1 1 

The number of indeterminates is rnqj., where qk = if n ^ 1; qj. = k + I, if n = 1. 

The symmetric group Smq^ defines the graded ring of symmetric polynomials o/ Z[aj„a^[^]^]; 
A™,fc = Z[a„a„,[^]J'^'"«fc. 

Lemma 4. Let r, m and k be two nonnegative integers. There is a group isomorphism ^ = 
^^mqk l^C'ding to a graded ring isomorphism Am,fc = ^mqk 

Proof. The set of indeterminates 

{{%} > Wpti}p;n=l,...,n ' • • • ' i^^^^^i2■■■^lk}p■|J.l,;J.2,...,Hk= „ 

can be viewed as the set of indeterminates {xi, X2, . . . , x^q^ } • The independence of indetermi- 
nates requires the SLm^ll^J.2■■■^J■p to correspond to a unique Xj. Since the two sets possess the same 
cardinal, a well defined bijection can be built from one onto the other. □ 

By convention, A^,o = A^, Ao,fe = Ag^_^, Ao,o = Z. 
Definition 4. Let m and k be nonnegative integers, m >1. 

(i) The graded ring homomorphism hm+i,k '■ ^m+i,k — ^ ^m,k, such that Vr G N, 
hm+i,k \a-^+,^^-= Kn+i,k Kn+i,k ^ Kn,k (^^^ defined by setting 

am+i = 0, a(„+i)^ = 0, . . . ,a(^m+i)ij,iij,2-ij-k =0' ^ 1 < /^j < 

is called the (m + 1, fc) horizontal projection or simply the h-projection when no confusion 
occurs; the restriction /i^^^ is called the {m + l,k) horizontal projection of degree r. 
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(a) The graded ring homomorphism Vm.k+i ■ ^m.k+i ^m,k-, such that Vr G N, 
Vm,k+i Ia;^ ,+,:= t'^.^fc+i : Ki,k+i ^ ''^^ defined by setting 

is called (m, A; + 1) vertical projection or simply the v-projection when no confusion occurs; 
the restriction v^^ i^^-^ is called the (m, k + 1) vertical projection of degree r. 

(Hi) The graded ring homomorphism TTm+i,k+i '■ ^m+i,k+i ~^ ^m,k^ such that Vr G N, 
Ia;;^^,_,^,:= T^'n.+i^k+i ■ ^m+i,fc+i ^ defined by setting 

^m+l = 0, &(rn+l)fj, = 0) • • • ) ^(m+l)^i^2..-/ifc ~ ^^^J■l^J■2■■■^J.k+l ~ ^' 

a(„i+i)^i;.2...;.,+i = 0, V 1 < < n, 

is called the (m + 1,^ + 1) projection. The restriction t^^^i called the {m + 1, A; + 1) 

projection of degree r. 

Lemma 5. Given m a nonnegative integer, m > 1, the h-projection /i^+i i : ^m+i i ~^ i 
surjective for all r >0 and bijective if and only if r < (n + l)m. 

Proof. The results follow from Lemma H] and Corollary [H The surjectivity is immediate. 
For the proof of the bijectivity, we obtain using Lemma [1]A5^_,_]^ ;^ = A^^^-^^^^ and AJ^ ^ = AJ^^^. 
From Corollary [H the r.h.s expressions are bijective if and only if < r < mqi. □ 

Proposition 6. (i) \/k > 0, the h-projection h'^_^_^ : A^^-^ ^ — > AJ^ ^ is surjective for all 
r > and bijective if and only if r < mq^ ■ 

(a) Vm > 1, the v-projection f,^^ : AJ^ ^^-|^ A^ ^ is surjective for all r > and bijective 
if and only if r < mq^ . 

(Hi) Mk > 0, Vm > 1, the projection 7r^_,_x fc+i • ^m+i fc+i ~^ k surjective for all r > 
and bijective if and only if r < mq^ ■ 

Proof. The proofs of the surjections are immediate by the use of LemmaHl So, let us pay 
attention to the proofs of the bijections. One can show {%) by induction on k. Consider Lemma 
[5] as the order k = \. The following step is similar to the proof of Corollary [H taking the min 
on different values of r < min {(m + l)gfc,mgfc} = mg^. The steps (ii) and (iii) can be shown 
by the same way. Indeed, we can easily give the prescribed equivalent of Lemma [5] for k and for 
both m and k. □ 

Definition 5. Given r a nonnegative integer, then 

(i) We call horizontal (resp. vertical) sequence (m,k) of degree r the inverse system denoted 

iKn,k^Kn,k)mm, (resp. (A;^,^ , <,fc)fcGN^; 

(a) We call sequence (m,k) of degree r the inverse system denoted by k^'^m k)'m,keN- 
The next proposition can be deduced from Proposition [6l 

Proposition 7. With the above notation, the following diagram in which all mappings are 
surjective for all r G N, and bijective if r < mq^, is commutative 
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and leads to the corresponding commutative diagram with respect to the graded ring structure. 

The previous development leads to the following consequence. Given a nonnegative integer 
r, taking the projective limit with respect to the horizontal (resp. vertical) sequence (m, k) of 
degree r, we obtain A^^ = lim*^ ^ (resp. Aj^^ = lim<-^ AJ^ ^ ) that we call the horizontal 

(resp. vertical) projective limit of degree r of the sequence (AJ^^)meN (resp. (AJ^^)fcgN). A*"^ 
(resp. Aj^ ) is the additive group of horizontal (resp. vertical) symmetric functions of degree 
r. Furthermore, given m G N (resp. k € N), for each k (resp. m), there is a surjective 
homomorphism 

^rn,k '■ ^^',k ~^ Kn,k ( ^"^Sp. V^j^ : A^_ A!^^f^ ) 

defined by ap>m = and G N, ap>^.[^]^^^_^^ = (resp. ^i<p<m-Mg^^^+^^ = 0) which is 
bijective iff. r < mqk- 

Remark 3. The elements of AJ^ and ^ are sequences of symmetric functions of a 
given degree r. The groups AJ^ and A.^ ^ are not isomorphic. Indeed, one way to easily 



realize this is to notice that the ring 



has not the same dependence with respect 



to the indeterminates and a„[^] . Implicitly, a^[^] depends on n, while, in an obvious 
manner, a^ does not. Thus the elements of A!^ , at the limit k — > oo, do not involve the 
integer parameter n at the opposite of those of AJ" ^ as m ^ oo. This construction of the ring 

TL ama^j^]^ is different from the construction of a polynomial ring in the indeterminates [10] 

{am,n,fc}o<m<M- o<n<Af-o<fc<_ft:' ^^^^^n M,N,K G N, which consists in assigning the free entries 
of a 3-tensor, for instance. The independence between the indeterminates, in this case, should 
correspond to the isomorphism of sets of sequences of symmetric functions in the remaining 
indices. We have A^^^.^ = AJ^ ^ ^ = A^^^^, where the point means that the corresponding 
index tends to infinity. 

Summing over the degrees, one obtains the graded rings A, ^ = ©r>o^'^fc' ~ 
©r>o of horizontal sequences of symmetric functions and vertical sequences of symmetric 
functions, respectively. 

Definition 6. Let r be a nonnegative integer. Two symmetric functions and of degree r 
are said equal if and only if Vn G N, Pn = Qn- 
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Let P^_. G . For any A: G N, P;,_. = (P;;^o, P^^^i, • • • , P;;^^, . . . ) such that, for any 
^m,fc+i-Pm,fc+i = PL,k- We also obtain, for any m G N, K^^^ ^^P^^^ ,^ = P^, ,,. Hence, the 
mapping /ij^ : AJ^ — > A5^_;^ defined by 

(pr \ — (ur pr j^r pr i^r pr \ 

"'m\^ m,.) \"'m,0 m,0' "'m,!-' m,l' • • • ' "'in,k^ m,ki ■ ■ ■ )i 

ahows to get h'!^{P^ ) = Pm-i,.- This shows that /ij^ is a weh defined projection and defines 
the projective hmit of degree r of the vertical sequence {^m,.)m£n ~ ^^mT ^m,.- We call 

this inverse limit the h(v)-limit of degree r. Besides, defining the mapping vj, : A^^ — > A^^, by 

'^k{P^,k) = i'Vo,kPo,k^'^l,kPl,k^ • • • ; Vrn,kPm,k-: ■■■ )■• 

we get 'Vfc(P'^fc) = P^k-i which shows that is a well defined projection which defines the 
projective limit of degree r of the horizontal sequence (A^. )fcgN by V'^ = lim< — P^ . We call 

■' k 

this inverse limit the v(h)-limit of degree r. and V'^ are not a priori the same quantity. But, 
they are actually isomorphic. Indeed from ^9j, the following holds. 

Theorem 1. Let M and K he two directed sets, i^m.k)meM-k£K ^ family of Ahelian groups 
equipped with homomorphisms labeled by M x K, and defining an inverse limit. Assigning the 
obvious ordering to the product M x K, i.e {m,k) < {m',k') m < m' and k < k' , the 

following inverse limits exist and are isomorphic in a natural way: 

lim lim Am,k = lim lim Am,k ■ (8) 

The inverse systems {{J^m,k^'"m,k)^Kn) and {{J^m,k^Kn,k)^'"k)^ giving rise to the v(h)-limit 
and the h(v)-limit, respectively, are equivalent. We establish this equivalence in the following. 

Proposition 8. Letr,k,m (m>l) be three nonnegative integers. For all mi,m2, ki,k2 G N, 
such that 1 < mi < m2 and < ki <k2, the mappings 

'^lm2,mi),k • ^rn2,fc ~^ ^mi.fc ^'^'^ V'm,(fc2,fci) • ^rn,k2 ~^ ^m,fci ) 

defined by </'(^^,^^),fc = I i'm,(k,M) = ^' 

^lm2,mi),k = ^(mi+l),fc ° ^(mi+2),fc ° ' ' ' ° Kn2,k 

and 

V'm,(fc2,fci) = ^m,(fci+l) ° '^m,{fci+2) ° ' " " ° v'^,k2 

are well defined surjective group homomorphisms. Furthermore, given k (resp. m), {4>{m2,mi),k) 
(resp. {ipm,(k2,ki))) defines a directed family of homomorphisms of graded rings. 

Proof. The surjectivity is given by induction from the definition of h"^ ^ and ^. More- 
over, one can easily check, that given k, for any mi < p < m2, 4>\m2,p),k ° ^lp,m-,),k = '^(ma.mO.fc- 
Given m, the similar property also holds for □ 

Lemma 9. With the above notation, 

't'\m,m--l),k = f^rn,k^ = "^m.fci '^{m,m-l),fc ° '^m,{k,k-l) = ^m,fc) 

T^{m2,mi),ki ° ^m2,{k2M) = ^ 

m\,{k2,k\) ° '^(m2,mi),k2' 

(9) 

<q < k2, <A(m2,mi),g ° '^(m2,mi),fc2 = '^{m2,mi),fe2 ' 
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VI < p < ma, C2,(fc2,fci) ° 'l'l,{k2M) = '^'^2,{k2M)- (1°) 
Furthermore, one has, Vmi < p < m2 and V/ci < q < k2, 

Proof. This is immediate from Propositions [7] and [H □ 
Remark 4. (0j can 6e viewed as the data of a commutative diagram. 

Given nonnegative integers k,m>l, the directed famihes (i;^^^^ mi) fc) ^'^'^ (^m (fc2 fci)) 
fine a directed family of homomorphisms in both the indices m and k as follows. Vmi, m2, fci, k2 
G N, such that 1 < mi < m2 and < A;i < A;2, let 

im2,mi),(k2,ki) ' ■'^m2,fe2 ■'^mi,A:i 

be the mapping defined by 

*^(m,i,mi),(A;2,fci) = ^mi,(fc2,fci) ' '^(m2,mi),(fci,fci) = '?^(m2,r?ii),fei ' (-'-^) 
^(m2,»ni),(fc2,fci) = '?^(m2,mi),A:i ° ^^^2,(^2,^1) = V'mi,(fc2,fci) ° '^(m2,mi),fci • (l^) 

We deduce, from Lemma [9l with mi < p < m2 and ki < q < k2, 

^(m2,p),(fc2,fci) ° ^(p,mi),(fc2,fci) = ^(m2,mi),(A:2,fci)' (1^) 
*^{m2,mi),{A:2,g)^{m2,mi),((jr,fci) — *^(m2,mi),(A:2,A:i) • 

Applying Theorem [1] with M = N /{O} and K = 'N which are obviously directed sets, 



^(m2,mi),(fe2,A:i) 



mi^2€M;ki^2<^K 



is a directed family of homomorphisms labeled by M x which allows to write, by analogy 
with dSD 

lim lim AJ^ ^ = lim lim A^ ^ . 

m ^ ^ n 

The following statement is valid. 

Theorem 2. (i) Let r,mi,m2,ki,k2 be nonnegative integers such that 1 < mi < m2 and 
<ki < k2- The mappings 4'(m2,rm) ■ ^m2,. ^ ^mi,. and 'ip{k2M) ■ ^-M ^ ^-M defined by 

'/'(ma.mi) = ° Km+2 ° " ' ' ° ^2 ' 

I r r r r 

V'Cfca.fci) =^A:i°^fci+l°---°^fe2 

are surjective homomorphisms of graded rings, define directed families (</'(m2,mi)) 
(V'(fc2,fci)) '^f homomorphisms of graded rings. Furthermore, the inverse limits induced 
by these families are equal, i.e 

lim Am,. = A = limA,^fc. 

*rn V 

(ii) Given a nonnegative integer m (resp. k), m > 0, the mapping Hm ■ A Am,, (resp. 
Vk A —* A.^fc^ defined by setting a.p^rn = and \/q G N, ap^^.j^] = (resp. ap>o = 
and ap>Q.[^] = 0) is a surjective homomorphism of graded rings. 
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Proof. We prove that the two inverse hmits coincide. The statement, mainly obtained 
by the definition of any universal object of a category, holds in general by Theorem [TJ Let 
us illustrate, here, this statement by a particular case. We consider that k and m are two 
nonnegative integers with m > 0. Moreover, homomorphism means surjective homomorphism 
of graded rings. Given two nonnegative integers m > and k, there are four directed families 
of homomorphisms 

\r'(mi ,1712 Trii ,rn2) ) and (%i,fe2)), 

generating four kinds of categories Cfc, Cm, and whose the sets of objects are given by 



Ob{Ck) = {{Tl, {'Hm,k)m)}, 'Hm^k '■ Tl ^m.,k, 
Ob{Cm) = {{TZ, {Vm,k)k)}, '^m,k ■ ^ ^ ^m,k, 

Oh{(ti) = {(7e, {HmU)}, Hm-.n^ Am,., 
obi€2) = {{n, {Vk)k)}, Vk-.n^Ak,., 



(14) 
(15) 
(16) 
(17) 



respectively, where TZ is any graded ring. The categories of (|Mj) - (|T7|) generate, up to a unique 
isomorphism, universal objects given by 

(A.,fe, (i?m,fc)m), {^m,.,iVm,k)k), (Al,(i?m)m) and {A2,{Vk)k), 

respectively. Let us consider the following diagram 

/ 



Ar, 
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AT 



Trr 



a: 



A, 



m,k 



ym,k 



A 



.,k 



H, 



m,k 



A 



m.k 



Given fc, for all m, it comes Am,k ■= Vm,k ° Hm ■ M Am,k- Moreover, (Ai, {Am,k)m) G 
Ob{Ck) and there is a unique homomorphism 99^ : Ai ^ A.^^ such that: 

^m,fc O Hm = Hm,k ° fk- 

It follows that (Ai, {ipk)k) G 06(^2) and thus, there exists a unique homomorphism 5 : Ai — A2 
such that (fk = Vk ° 9- Hence, we get 

Vm,k O Hm = Hm,k o Vfc o 5. (18) 

Moreover, in the same manner, given m and the homomorphism Hm,k o 14 : A2 ^ Am,k, for all 
k, we have, through the universal object property of (A^,., iVm,k)k), the unique homomorphism 
Wm ■ A2 — i- Am,, such that 

Hm,k °Vk = ym,k ° '^m- 
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Wm induces, by the universal object property of (Ai, {Hm)), the factorization zum,2 = o /, 
where / : A2 — > Ai is uniquely defined. Consider 

Hm,k °Vk = Vm,k ° Hm o /• (19) 

From (jlSp and (jl9p , we deduce f o g = 1. Conversely, we can also show that g o f = 1. □ 

Theorem 3. The diagram defined by the Table is commutative in the sense that any of its 
squares is commutative. 

Proof. Given four nonnegative integers m,k,p,q, with m > 0, any of the internal dia- 
grams, i.e any diagram of the form 




^(m+p,m),fc 

is commutative from Proposition [9] and the properties ([13]). Let us pay attention to the diagrams 
involving the inverse limits. There are three kinds of such diagrams. 

(i) The first involves two inverse limits in m: 



A' 



H. 



m,k2 



H, 



m.ki 



A: 



m,k2 



^m,(fc2,fci) 



A'' 



Such a diagram is commutative for (A.^^^, (i^m./tj) is a universal object. tpm,{k2,ki)°^™M '■ 
A, ^m,ki can be factorized by the unique ring homomorphism A^^g ^.,ki as 

i^m,{k2M) ° Hm,k2 = Hm,ki o '(/'(fca ,A;i) • 

(ii) The second involves two inverse limits in k: 
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A'' 

■1712, 



m2,k 



m2,k 



m\ ,k 



{m2,mi),k 



The diagram is also commutative by the usual definition of universal object (Am,^^., (Kni,fc)) 
by analogy with the proof of the case (i). 

(iii) The third involves the inverse limit A: 



A"^ 



TTT 



A** 



m,k 



A^ 



A 



m,k 



h: 



m,k 



The commutativity results from the same argument. □ 
The commutativity of any of the diagrams defined by Table [2] represents the inverse limit 
defined by the three directed families ((/'(mi.ma))' {'^(k^M)) (^(m2,»ni)(fc2,fci))- Thus, 

{{^m,k-,Vm,k} ; ^m} {{^m.,k-, hm,k} , '"k} ^ {Kn,ki *^(m2,mi),(fc2,fci) } 

that leads to 

A = limlimA]!„^, = limAm,. = limA.^fc. (20) 
Finally, the set of usual symmetric functions is recovered, i.e. A = A. 



4 Multi-partition and multi-indicial Schur functions 

In this section, we deal with the definition of multi-partition and study the corresponding inter- 
esting family of symmetric functions known as the Schur functions [Ij. 

Definition 7. A partition X is a finite or infinite sequence of integers (Ai, A2, . . . , Aj, . . . ), with 
Ai > A2 > • • • > and | A |:= A, < 00, so that, from a certain point onwards (if \ is infinite), 
all the Xi are 0. The non zero Aj are called the parts of A. The number of parts is the length 
1{X) ofX. 
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Remark 5. Two partitions Ai and A2 which differ only by a sequence ofO at the end are equal. 
For instance, (1, 2) and (1, 2,0,0,...) are regarded as the same partition. 

Definition 8. Given two nonnegative integers m and k, we call a [m, k]-partition (or a multi- 
partition when no confusion occurs) the ordered sequence 

AKfc] = (A["^'°^A['"'y,...,A['"''=l) 

defined by a set of k + 1 partitions such that: 

\[m,k] _ (\[fn,k] \ (21) 

with 1 < < n, for 1 < I < k, so that the following property is satisfied: 

> Afe'^] > . . . A!:ri'^ > aIt^'"' > • • • > & >■■■> akl,, 

any < p < fc, is called a sub-partition of X^^j^y Furthermore, we identify 

\\m,k]\= E lA^^^'^M- 
0<p<fc 

The length of the [m, k]-partition is defined by the sum of the lengths of its sub-partitions, namely 

0<p<A: 

One can easily see that the so defined [m, A:]-partition is 'exhaustive' relatively to the 
number of indeterminates, i.e it assigns an exponent to each of them. Furthermore, a [m, 0]- 
partition is, by convention, a partition in the sense of Definition [71 Each of the A^™'''^!, taken 
separately, defines a partition such that the ordered sequence ()2ip which defines A[„ remains 
a partition. One can define the monomial symmetric function in the mqk indeterminates by the 
sum of all distinct monomials that can be obtained from 



. aI»",U| ,Im,01 ~r -r r \[m,k\ 



by permutation of the a's. In particular, for any i € [0, k], 

\raM = (Af"''°l = (0), . . . , aI'"'^! = (M^_^, 0, 0, ...),... , A[-'^1 = (0)). 

r —times 

One readily recovers the definition of classical symmetric monomial ei = m^ir) jl]. It is then 
immediate that Z-basis of A.^^ and A^,. can be obtained as a function of the monomial symmetric 
functions corresponding to ()23p . when the [m, /cj-partition runs through all multi-partitions. Let 
us come back to the usual theory. Let n be a nonnegative integer. In the following, 5 is the 
partition defined by (n — 1, n — 2, . . . , 1, 0). The following statement holds [T|. 
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Proposition 10. Given a nonnegative integer n, for each partition a = (oi, a2,...,an); of 

nonnegative integers such that ai > 02 > • ■ ■ > On ^ 0, the homogeneous polynomial defined by 

a„ = det(x°J)i<ij<n (24) 

is divisible by the Vandermonde determinant as m Z [xi,X2, . . . ,x„,]. 

The partition a can be chosen as Oi = Aj + (n — z), for 1 < i < n, so that a = \ + 5, where 
A is a partition of length at most n. The quotient s\{xi, . . . ,x„) = a\^s / ag is a symmetric 
polynomial, homogeneous of degree | A |. Passing to n + 1 variables, we have 

sa(xi, . . . ,x„,,x„+i) |x„+i=o= sa(xi, . . . ,x„,0) = sa(xi, . . . ,x„). 

The uniquely defined quotient s\ € A, that reduces to sa(xi, . . . ,x„) when Xp>„_|_i = 0, for 
any n > /(A), is the Schur function corresponding to the partition A. Let us consider the mqk 
indeterminates with n > 1 (see Table [1]). We define the [m, A;]-partition 

S[mM = (^['"'"Ut"''^ . . .,6^""'"^) , by = (5jr'°] = mq^ - p)i<p<^, 

(^["^'il = {Sj^'^'i = mnqk^i - {p - l)n - M)(i<p<m);(i</.<n), 

and, for any < d < k, 1 < p < m and 1 < fJ-i <: n, 

= 5t^-.'^ - {p - l)n^ - il^l - l)n'-^ - f^d 

i<i<d-i 

= n'^{mqk-d - (p - 1)) - Yl ~ ^)"''^"' " 

l<l<d-l 

where the index mn . . .n contains {d — 1) times the index n. Explicitly, it can be written 
Slmfi] ^ (4™.o]^^g,_i,4-'Ol=^5,_2,...,5K°l=mg,-p,..., 

where the identity — 1 = ngfc_i has been used. 

^Ki] ^ (47'11 = rring,., - 1, 4^'i] = mng^.i - 2, . . . , 
4';-^] = mn5,_i - 6t'^=nimq,^,-l), 
4T'^] = n(mg,_i - 1) - 1, . . .,6^^ = n{mq,_, - 2), 
■ • • ; 4a^'"^^ = mnqk^i - (p - l)n - ^, . . . , 
^mn^ = mn{qk-i - 1) = rnn^qk-2), 
^ (4-.j]^Wg,_2-l,..., 

4wM2 = mn^(lk~2 -{p- l)n^ - {l^i - l)n - /X2, • • • , 
= mn^qk-s), . . . 



x[m,2] _ _^3. 



Finally, ^Ti'^^i ~ "^^'^ ~ ^ sl^^nn...n = 0. Hence, (5[m„fe] realizes a partition such that 



(l<P,g<m);(0<i,rf<fc);{l</ii,!^j<n) 



corresponds to the Vandermonde determinant of the matrix A, see Table [3l The following 
statement holds. 
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Proposition 11. Let A[„jj] be a multi-partition of length l{X[m.k]) — "i^^Qk such that the inequal- 
ities ()22p are strict. There exists a [m, k]-partition i[m,k] of length at most mq^ such that 

yi < p < m, yo < d < k,yi < ^i, ^2, • • • , /^d < f^, 

Afel...,, = fel..... + ^rnq,-{p- l)n' - - l)n'^-' + 1^ | (25) 

Proof. One has to consider the previous construction of 5[m,A;] whose length is mqk — 1- 
Each of the sub-partitions of S[m,k]^ namely the 5^"^''^^ has a length less than or equal to the 
length of the sub-partition A^™''^! of X[m,k]- Indeed, if the inequalities ([22]) are strict, for any 

0<d<k,l<p<m, 

p[m,d] _ \ \m,d] _ r[m,d] ^ n. 

^p/llfl2...t^d ^>M1M2---Atd >/xi/i2.../id — ^' 

that allows to define the [m, A;]-partition £[m,fc] whose length is at most mqk- □ 

We write X[jn,k] = ^[m,k] + ^[m,k\- In an obvious manner, a\^^ is divisible by the Vander- 
monde determinant a^j^ . The quotient 

is of course a symmetric polynomial, homogeneous of degree | (.[m^k] I- Foi' the sake of simplicity, 
let us set [ I [:=| |. Passing to m -M (resp. k + 1), we set oaj^+i / a5[^+^^^ = 'S'£[„+i,fe,, 

(resp. aA[„,^^i, /<^&[^,k+i] = ^(■[m,k+i])- Under the horizontal (resp. vertical) projection h^^_^-^^^ 

(resp. ^'fc+i), we have ^^f^+^ ^j ^ (resp. ^^j^^+y ^ -^^i™..])- This horizontal (resp. 

vertical) sequence defines an unique horizontal (resp. vertical) inverse limit S^^ £ A, ^ (resp. 
^(■[ru,.\ ^ ^rn,) which reduces to S^j^ setting Vp > 1, Vfe > 0, a^+p = 0, . . . , a.i^m+pM^ = (^sp. 
Vm > 0,Vp > l,am[^]^^^ = 0), for any mqk > l{i[m,k])- ^e call Sg^ ^^^ (resp. 5"^^^ ,) the horizontal 
(resp. vertical) Schur function corresponding to i. Taking the inverse limit with respect to the 
other index, one recovers the usual Schur function corresponding to i. 

5 Concluding remarks 

In this paper, we have extended the symmetric functions to the multi-indicial symmetric func- 
tions. The multi-indicial symmetric functions can be viewed as the elements of the universal 
objects in the sense of the inverse limits of the categories Cm-k (fl^ - p^ - By the construction 
of the corresponding partition, called multi-partition, we have defined the multi-indicial Schur 
functions. Further properties of multi-indicial symmetric functions as well as the relation to the 
symmetric functions P\{q,t) [l] will be discussed in the forthcoming paper [lO] . 
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Appendix: Examples of multi-indicial Schur polynomials with 

n = 2 

vaumk denotes the Vandermonde determinant and spolymk the Schur polynomial associated with 
Example 1: m = 1, k = 1 

^[1,1] = [ ^''-"^ = [ 3 ] , ^[^'1] = [ 2, 1 ] ] ; 
vanu = {Yi,i - ^1,2) {Xi - Yi.s) {Xi - Yi,,) ; 

spoiyu = 11,1^1 i^i,2 {Xi^ + ^1,2X1 + yi,iXi + Yi/ + yi,i2 + ^1,211,1) . 

Example 2: m = 2, k = 1 

^[2,1] = [ = [ 3, 2 ] , £[2,1] ^ [ 2, 1, 1, 1 ] ] ; 
van2i = (-^2,1 + 11,1) (-^2,1 + X2) (X2 - 11,1) (-1^2,1 + Xi) 

(Xi - yi,i) (Xi - X2) X (-y2,i + ^,2) (11,1 - 11,2) 
(-yi,2 + X2) (Xi - yi,2) (y2.i - y2,2) x (-y2,2 + Yi.i) 
{-Y2,2 + X2) {-Y2.2 + Xi) (-y2,2 + 11,2) ; 

spoly2\ = XiX2Yi^iYi^2Y2,iY2,2>i 
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( 3( ^2,1-^^2^1,2^2.2 + ^2,1^1,2-^1^1,1 + ^2,l^l,2-'^l-'^2 
+ ^1,2X1X2^1,1 + Fl,2X2Fl,iy2,2 + XiX2Fl,lF2,2 

+ ^i,2Xiyi,ii2,2 + ^2,1^1,2X112,2 + ^2,1X2^1.211,1 

+ l2,in,lll,2l2,2+ l2,lXiyi,iy2,2+ 12,1X2^1,1^2,2 

+ ^2,1X1X212,2 + ^2,1X1X21^1,1 + 11,2X1X212,2 ) 

+^,2X1^X2 + Fi.2'11,112.2 + 11.2'X2y2,2 + ll,2'X2yi,l 
+n,2'XiF2.2 + 11.2'XiFi,i + Fl,2'XiX2 + yi,2r2,2'n,l 
+^1,2^1,12^2,2 + n,2l'2,2'X2 + yi,2n,l'X2 + ^1,2X2^^2,2 

+yi,2X2'yi,i + yi,2Xiy2.2' + 11,2X1 yi,i2 + ^1,2X1X2" 

+yi,2Xi2F2.2 + ll.2Xi2yi.i + i2.i2yi.iy2,2 + y2.i'XiX2 

+y2,i'Xiy2.2 + y2,i'X2y2,2 + y2,i'Xiyi,i + y2,i2x2yi,i 
+y2,i'yi,2yi,i + y2,i'yi,2X2 + y2,i2yi,2y2,2 + y2,iyi,2'y2,2 
+y2,iyi,2'yi,i + y2,iyi,2'x2 + y2,iyi,i2x2 + y2,iy2,2'x2 
+y2,iyi,i'y2,2 + y2,iy2,2'yi.i + y2,iX22yi.i + y2.iX22y2,2 
+y2,i'yi,2Xi + y2.iyi,2Xi2 + y2.iXi2x2 + y2,iXi2yi.i 
+y2,iXi2y2,2 + y2,iXiX2' + y2,iXiy2,2' + y2,iXiyi,i2 
+y2,iyi,2X22 + y2,iyi,i'yi,2 + y2,iy2,2'yi,2 + y2,iyi,2'xi 
+Xi2x2yi,i + Xi2x2y2,2 + Xi2yi,iy2,2 + Xiyi,i2x2 
+Xiy2.22x2 + Xiyi,i2y2,2 + XiX22y2.2 + X22yi,iy2.2 
+X2yi,i2y2,2 + XiX22yi,i + X2y2,2'yi,i + Xiy2,2'yi,i ) . 



Example 3: m = 1, k = 2 



'[1,2] 



= [ ^[1.01 = [ 3 ] , ^[1.11 = [ 2, 1 ] , = [ 1, 1, 1, 1 ] ] 



vani2 



X 
X 



X 
X 



spolyu = 



— ■Z'1,2,2 + -^'1,1,2) (Xi — ^'1,1,2) (Xi — ^1,2,2) (^1,1,1 — -^1,1,2) 

^1,1,1 — ^1,2,2) (—^1,1,1 + Xi) (yi,2 — ^1,1,2) (yi,2 — ^1,2,2) 
Xi - yi,2) (yi,2 - ^1,1,1) (yi,i - ^1,1,2) (yi,i - ^1,2,2) 

Xi - yi,i) (yi,i - Zi,i,i) (yi,i - yi,2) (Zi,i,2 - Zi,2,i) 

^1,2,1 — ^1,2,2) (—^1,2,1 + Xi) (—^1,2,1 + -2^1,1,1) {—Zi,2,i + yi,2) 

-^1,2,1 + yi,i); 

yi, iyi,2^1, 1,1-2^1, 1,2^1,2,1 ■2'l,2,2Xi X 

( Xi2yi,i + Xi2yi,2 + yi,i2xi + yi,i'yi,2 + ^,2^X1 + yi,2'yi,i 

1,2,2 



+■^1,2,1^-2^1,1,1 + -2^1,2,1^-Z'l,2,2 + -2^1,2,2^-2^1,1,1 + Ziii^Z 



+yi,2-2'l,2,l^ + yi,2^1,2,2^ + yi, 2^1, 1,2^ + yi,2^-2l,2,l 

yi,2 -2l,l,2 + -2l, 1,2-^1,2,1 



+yi,2^-2i,2,2 + yi,2^-2i,i,i 



+-21,1,2-21,2,2 + -2l,l,2-2l,l,l + yi,2-2i,i,i + -2i,i,2 -2l,2,l 
+-2l,l,2 -2l,l,l + Zi,2,2 ^1,2,1 + yi, 1^1,2,2 +yi,l-2l,l,l 

+yi,i-2i,i,2^ + -2i,i,2^-2i,2,2 + yi,i^-2i,i,i + yi,i^-2i,i,2 

+yi,i ^1,2,2 + yi ,1 -2l,2,l + Xi2'i,i,2 +XiZi,i,i +XiZi,2,2 
+yi,i-2i,2,i +XiZi,2,i +Xi -2i,i,2 + Xi .2i,i,i + Xi -2i,2,2 

+Xi -2i,2,i + ^1,1,1 -2i,2,i 

+2( yi,iyi,2^i,i,i + Xiyi,iZi,2,i + Xiyi,iZi,2,2 + Xiyi,iZi,i,i 
+Xiyi, 1^1,1,2 + yi,iyi,2-2i,i,2 + yi,iyi,2-2i,2,i + yi,iyi,2-2i,2,2 

+ Xiyi,2.2i,2,2 + Xiyi,2Zi,i,i + Xiyi,2^i,i,2 + Xiyi,2-2i,2,i 
+ Xiyi,iyi,2+ XiZi,2,i^i,2,2 + XiZi,i,iZi,2,i 

+ XiZi, 1,2^1,2,2 + XiZi, 1, 1^1,2,2 + -2l,l,2-2i,2,l-2i,2,2 
+ -2l,l,2-2i, 1,1^1,2,1 + -2i,i,2-2i, 1,1^1,2,2 + yi,l-2l,2,l-2i,2,2 

+yi,i-2i,i,i-2i 2,1 + yi,i-2i,i,i,2i 2,2 + yi,i-2i,i,2-2i,2,2 
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+ ^1,1-^1, 1,2-2^1,2,1 + ^1,1-^1, 1,2-2^1,1,1 + -^^1-^1, 1,2-^1, 2,1 
+ XiZi^l^2-Z'l,l,l + .21^1^1^1^2,1^1,2,2+ ^1,2^1, l,l-2l, 2,1 
+ ^1,2^1,2,1^1,2,2+ ^1,2^1,1,2-^1,1,1+ ^l,2-2l,l,2-2l,2,l 
+ ^l,2-2l,l,2-2l,2,2 + ^l,2-2l,l,l2'i^2,2 ) ) • 
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Table 1: Data of indeterminates relative to multi-indicial symmetric functions. 







{^{l<P<m,Mi<i<fe}) 


— > Adding m + 1 


< — /i-projection 
on Am,k 




D(m) 


ai 

ai^i^2 


a2 


' ' ajTi 
■ ■ ajTi^ 


1 < fj. < n 

1 < /Ji, /Li2 < n 


a(m+l)p 
a(m,+ l)|Uifi2 




T-)k 




a2(ii(i2--Mfe 


am(ii(i2--->ifc 


1 < Mi,M2, • • • < 


a(m + l)(iip2---/^ls 


v-Projection t 
on Km,k 






^2 


■ ■ 






Adding k + 1 [ 


(m) 


aipi^2---Mfe;ijc+i 


a2fii(i2--MfeMfe+l 




1 < Mi>M2, ■ • • , 


a(m+l)(ii(i2--->ifcMfe+i 



Table 2: Commutative diagram of general inverse limits 



A 



A 



A 



• • • > 



H„ 



'(m+p,■^^) 



V 



Vki 



A 



,{k+q) 



A, 



m,k+q 



Am-l 



k+q 



m—l,k 



i^{k+q,k) i 



i^m,{k+q,k) i 



i i'm-l,ik+q,k) 



A 



Vk 



A 



,k 



i 

A.,fc-i 



A 



k-l 



A 



m+p,k 



A 



m,+p,k—l 



Am,k 
Vm,k i 

Am,fc— 1 



m,k—l 



A 



m,k—l 



Am-l,k 
i Vm-l,k 

Am-l,k-l 



Am-l,k 



Table 3: Matrix A generating the [m, k] Vandermonde determinant. 

f{p,0) =p; l<p<m; f{p,ltAt) = f{P>l^i>t^2'---'l^t) = mqt-i + - 1)"* + E*=i (^^i ~ 1)"*"' +'^q,t>l, 1 < I'l < n, 

9fc = ^^4^:rf^, n 7^ 1; ?fc = fe + 1, n = 1. 
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